๐Ÿ“ก Link Layer

@Seongukbaek Posted July 05, 2022 ยท Updated July 05, 2022 ยท 23 min read

๐Ÿงท Link Layer

์ด์ „์— ๋‹ค๋ฃฌ Transport Layer์˜ ๋ฐ”๋กœ ํ•˜๋‹จ์— ์œ„์น˜ํ•˜๋Š” ๊ณ„์ธต์ด๋‹ค. ์ด ๊ณ„์ธต์—์„œ๋Š” 1๊ณ„์ธต์ธ ๋ฌผ๋ฆฌ ๊ณ„์ธต์—์„œ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ์˜ค๋ฅ˜๋ฅผ ๊ฐ์ง€ํ•˜๊ณ  ์ˆ˜์ •ํ•˜๋Š” ๊ธฐ๋Šฅ(Error Detection & Correction)์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.

  • ๋Œ€ํ‘œ์ ์ธ ํ”„๋กœํ† ์ฝœ๋กœ Ethernet ์ด ์กด์žฌํ•œ๋‹ค.
  • Correction -> ์žฌ์ „์†ก, Forward Error
  • ๊ทธ๋ฆฌ๊ณ  ๋งํฌ ๊ณ„์ธต์˜ ์ฃผ์†Œ๋Š” ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ์ด๋ฏ€๋กœ ๋ณ€๊ฒฝ์ด ๋ถˆ๊ฐ€๋Šฅํ•˜๋‹ค. (IP ์ฃผ์†Œ๋Š” ๋…ผ๋ฆฌ์  ์ฃผ์†Œ์ด๋ฏ€๋กœ ๋ณ€๊ฒฝ์ด ๊ฐ€๋Šฅํ–ˆ๋‹ค.)

๋งํฌ ๊ณ„์ธต์€ ํ†ต์‹ ์— ์ฐธ์—ฌํ•˜๋Š” ์žฅ๋น„์ธ node๋“ค์ด ์กด์žฌํ•œ๋‹ค. link๋Š” ์ด node๋“ค์„ ์—ฐ๊ฒฐํ•œ๋‹ค.

  • link๋Š” wired, wireless, LANs๊ฐ€ ์žˆ๋‹ค.
  • ๊ทธ๋ฆฌ๊ณ  ์ด ๊ณ„์ธต์—์„œ๋Š” ํŒจํ‚ท์„ frame์ด๋ผ ํ•œ๋‹ค. ๋ฌผ๋ฆฌ์ ์œผ๋กœ ์ธ์ ‘ํ•œ node์—๊ฒŒ link๋ฅผ ํ†ตํ•ด ์ „๋‹ฌ๋œ๋‹ค.

๋˜ํ•œ ๋งํฌ ๊ณ„์ธต์€ 2๊ฐœ์˜ ๋ถ€ ๊ณ„์ธต์œผ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค.

MacLlc

ํ•˜๋‚˜๋Š” MAC, ๋ฌผ๋ฆฌ์  ๋ถ€๋ถ„์œผ๋กœ ๋งค์ฒด๊ฐ„์˜ ์—ฐ๊ฒฐ ๋ฐฉ์‹์„ ์ œ์–ดํ•˜๊ณ  1๊ณ„์ธต๊ณผ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋‹ค.

  • 48-bit (6byte)๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๊ณ , ๊ฐ ๋ฐ”์ดํŠธ๋งˆ๋‹ค 16์ง„์ˆ˜๋กœ ํ‘œํ˜„๋œ๋‹ค.

    • ๊ทธ ์ค‘ ์•ž 3์ž๋ฆฌ๋Š” OUI(Organization Unique Identifier)๋กœ ์ œ์กฐ์‚ฌ ์‹๋ณ„ ์ฝ”๋“œ๊ฐ€ ์žˆ๊ณ ,

๐Ÿชš Services

Framing, link access framing

  • ๋„คํŠธ์›Œํฌ ๊ณ„์ธต์—์„œ ๋ฐ›์•„์˜จ ๋ฐ์ดํ„ฐ๊ทธ๋žจ์„ ํ”„๋ ˆ์ž„์ด๋ผ๋Š” ๋‹จ์œ„๋กœ ๋งŒ๋“ค๊ณ , header์™€ trailer๋ฅผ ์ถ”๊ฐ€ํ•œ๋‹ค.
  • header: ๋ชฉ์ ์ง€, ์ถœ๋ฐœ์ง€ ์ฃผ์†Œ(MAC ์ฃผ์†Œ), ๋ฐ์ดํ„ฐ ๋‚ด์šฉ์— ๋Œ€ํ•œ ์ •์˜
  • trailer: ๋น„ํŠธ ์—๋Ÿฌ ๊ฐ์ง€

Reliable delivery

  • ๋น„ํŠธ ์—๋Ÿฌ ๊ฐ์ง€๋ฅผ ํ†ตํ•œ ์ „์†ก ๋ณด์žฅ
  • ์™œ ๋งํฌ ๊ณ„์ธต๊ณผ ์—”๋“œ-์—”๋“œ ๋ชจ๋‘ reliability๋ฅผ ๋”ฐ์งˆ๊นŒ?

    • ๋ชจ๋“  ๋งํฌ ๋ ˆ๋ฒจ์—์„œ reliableํ•œ ๊ฒƒ์ด ์•„๋‹ˆ๊ณ , ์—”๋“œ ํฌ์ธํŠธ๋งŒ์ด ์–ผ๋งˆ๋งŒํผ์˜ reliability๊ฐ€ ์š”๊ตฌ๋˜๋Š”์ง€ ์•Œ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

Flow control

  • ์ˆ˜์‹ ์ธก์˜ overflow๋ฅผ ๋ฐฉ์ง€ํ•˜๊ธฐ ํ•˜๊ธฐ ์œ„ํ•จ
  • Stop & Wait ๋ฐฉ์‹์ด๋ผ๊ณ ๋„ ํ•œ๋‹ค.

Error detection & correction

  • ์‹ ํ˜ธ์  ๊ฐ์‡„๋‚˜ ์žก์Œ์œผ๋กœ ์ธํ•ด ํ”„๋ ˆ์ž„์— ์—๋Ÿฌ๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค.
  • ์ˆ˜์‹ ์ž๋Š” ์—๋Ÿฌ๋ฅผ ๊ฐ์ง€ํ•˜๊ณ , ์žฌ์ „์†ก์„ ์š”๊ตฌํ•˜๊ฑฐ๋‚˜ ํ•ด๋‹น ํ”„๋ ˆ์ž„์„ ๋“œ๋กญํ•œ๋‹ค.
  • ๋˜๋Š” ์žฌ์ „์†ก ์—†์ด ๋น„ํŠธ ์—๋Ÿฌ๋ฅผ ์ˆ˜์ •ํ•œ๋‹ค.
linklayer
  • ์ „์ฒด์ ์ธ ํ†ต์‹  ํ๋ฆ„์ด๋‹ค.
  • ์†ก์‹ ์ธก์€ ๋ฐ์ดํ„ฐ๊ทธ๋žจ์„ framingํ•˜์—ฌ ๋ฌผ๋ฆฌ ๊ณ„์ธต์œผ๋กœ ์ „๋‹ฌํ•˜๊ณ , ์ˆ˜์‹ ์ธก์—์„œ๋Š” ๋ฐ์ดํ„ฐ๊ทธ๋žจ์„ ์ถ”์ถœํ•˜์—ฌ ์ƒ์œ„ ๊ณ„์ธต์œผ๋กœ ์ „๋‹ฌํ•œ๋‹ค.

๐Ÿงท Error Detection, Correction

๐Ÿชš Error Detection

์—๋Ÿฌ์˜ ๊ฐ์ง€๋ฅผ ์œ„ํ•ด EDC๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.

  • EDC: Error Detection and Correction bits๋กœ, ์ „์ฒด Frame์˜ ์ •๋ณด๊ฐ€ ์œ ํšจํ•œ์ง€ ํŒ๋‹จํ•˜๋Š” ๊ธฐ์ค€์ด ๋œ๋‹ค.
  • ํ•˜์ง€๋งŒ EDC ๋˜ํ•œ ์ „์†ก ๊ณผ์ •์—์„œ ๋ณ€ํ˜•๋  ์ˆ˜ ์žˆ์–ด 100% ์ •ํ™•ํ•œ ๊ฒƒ์€ ์•„๋‹ˆ๋‹ค.

๐Ÿชš Error Detection - Parity Checking

์ฒซ ๋ฒˆ์งธ๋กœ ์ •ํ™•์„ฑ์„ ํ™•์ธํ•˜๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ Parity checking์ด ์žˆ๋‹ค.

  • ์ „์†ก๋˜๋Š” ๋น„ํŠธ ์ˆ˜๊ฐ€ d bits๋ผ๊ณ  ํ•˜์ž. ์ง์ˆ˜ Parity checking์€ d + 1 bits๋ฅผ ๋ณด๋‚ผ ๋•Œ, 1์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ง์ˆ˜๊ฐ€ ๋˜๋„๋ก ์ถ”๊ฐ€์ ์ธ ๋น„ํŠธ๋ฅผ ๋ถ™์ธ๋‹ค.

    • ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ํ™€์ˆ˜๋Š” ํ™€์ˆ˜๊ฐ€ ๋˜๋„๋ก ์ถ”๊ฐ€ ๋น„ํŠธ๋ฅผ ๋ถ™์ธ๋‹ค.
  • ํ•˜์ง€๋งŒ ์ด๋Š” ํ•˜๋‚˜์˜ ๋น„ํŠธ๊ฐ€ ๋ณ€ํ˜•๋˜๋Š” ์˜ค๋ฅ˜๋Š” ๊ฒ€์ถœํ•  ์ˆ˜ ์žˆ์ง€๋งŒ, ์ง์ˆ˜ ๊ฐœ์˜ ์˜ค๋ฅ˜๋Š” ๊ฒ€์ถœํ•  ์ˆ˜ ์—†๋‹ค๋Š” ํŠน์ง•์ด ์žˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ์ด๋ฅผ ๋ณด์™„ํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ Two-dimensional bit parity๊ฐ€ ์žˆ๋‹ค. ์ด๋Š” ๋ณด๋‚ด๋Š” ๋น„ํŠธ๋ฅผ ํ–‰๋ ฌ๋กœ ํ‘œํ˜„ํ•œ ๋’ค, ๊ฐ๊ฐ์˜ ํ–‰๊ณผ ์—ด๋งˆ๋‹ค์˜ Parity checking์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.

  • ํ•˜์ง€๋งŒ ์ด ๋˜ํ•œ, ๊ฐ™์€ ํ–‰๊ณผ ์—ด์— ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•˜๋Š” ๊ฒƒ์€ ๊ฒ€์ถœํ•˜์ง€ ๋ชปํ•œ๋‹ค.

๐Ÿชš Error Detection - Internet Checksum

์ด์ „์—๋„ ๋‹ค๋ฃฌ ์ ์ด ์žˆ๋Š” Checksum์ด๋‹ค.

  • UDP ์„ธ๊ทธ๋จผํŠธ๋ฅผ 16bit์˜ ์ •์ˆ˜๋กœ ๋ณ€ํ™˜ํ•œ ๋’ค, ์ด๋“ค์˜ ํ•ฉ์„ ๊ตฌํ•œ๋‹ค.
  • ํ•ฉ์˜ 1์˜ ๋ณด์ˆ˜ ํ˜•ํƒœ๊ฐ€ checksum์ด ๋œ๋‹ค.

๐Ÿชš Error Detection - Cyclic Redundancy Check (CRC)

Parity Checking๋ณด๋‹ค ๋” ์„ฑ๋Šฅ์ด ํ–ฅ์ƒ๋˜์—ˆ๊ณ , ํšŒ๋กœ ๊ตฌํ˜„์ด ์‰ฝ๋‹ค๋Š” ์žฅ์ ์ด ์žˆ๋Š” CRC์ด๋‹ค.

  • ์ „์†กํ•˜๋ ค๋Š” D(Data bits)๋ฅผ 2์†ก์ˆ˜์‹ ์ธกย ๋ชจ๋‘๊ฐ€ย ์•Œ๊ณ ย ์žˆ๋Š”ย Divisor์˜ย ์ž๋ฆฟ์ˆ˜ย โˆ’ย 12^{์†ก์ˆ˜์‹ ์ธก\ ๋ชจ๋‘๊ฐ€\ ์•Œ๊ณ \ ์žˆ๋Š”\ Divisor์˜\ ์ž๋ฆฟ์ˆ˜\ -\ 1}๋งŒํผ ๊ณฑํ•œ๋‹ค.
  • D(Data bits)๋ฅผ Divisor๋กœ ๋‚˜๋ˆˆ๋‹ค.
  • ๋‚˜๋ˆˆ ํ›„ ๋‚˜๋จธ์ง€(r bits)๋ฅผ D ๋’ค์— ๋ถ™์—ฌ D + (r + 1) bits๋ฅผ ์ „์†กํ•œ๋‹ค.
  • ์ˆ˜์‹ ์ธก์—์„œ๋Š”, ๋ฐ›์€ D๋ฅผ ์•Œ๊ณ  ์žˆ๋Š” Divisor๋กœ ๋‚˜๋ˆˆ๋‹ค.
  • ์ด๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋ผ๋ฉด, ์ˆ˜์‹ ํ•œ ๋ฐ์ดํ„ฐ์— ์˜ค๋ฅ˜๊ฐ€ ์—†๋‹ค๋Š” ์˜๋ฏธ์ด๊ณ , ๋ฐ์ดํ„ฐ์—์„œ ๋‚˜๋จธ์ง€ ๋ถ€๋ถ„์„ ์ œ์™ธํ•˜๊ณ  ์ˆ˜์šฉํ•œ๋‹ค.
  • ๋‚˜๋จธ์ง€๊ฐ€ 0์ด ์•„๋‹ˆ๋ผ๋ฉด, ์˜ค๋ฅ˜๊ฐ€ ์žˆ๋Š” ๋ฐ์ดํ„ฐ๋ผ๊ณ  ํŒ๋‹จํ•˜๊ณ  ๋“œ๋กญํ•œ๋‹ค.

ํ•˜์ง€๋งŒ CRC ๋˜ํ•œ, ์‹ค์ œ ๋ณด๋‚ธ ๋ฐ์ดํ„ฐ๊ฐ€ 10010 ์ด๊ณ , ๋ถ™์—ฌ์ง„ CRC๊ฐ€ 000 ์ธ๋ฐ, 10010000 ์ด 10011001 ๋กœ ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•œ ์ฑ„๋กœ ์ „์†ก๋˜์—ˆ๋‹ค๋ฉด, ์ด๋˜ํ•œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๊ธฐ ๋•Œ๋ฌธ์— ์˜ค๋ฅ˜ ๊ฒ€์ถœ์„ ํ•˜์ง€ ๋ชปํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค.


๐Ÿงท Multiple Access Protocols

Link์˜ ์ข…๋ฅ˜์—๋Š” Point-to-Point์™€ Broadcast๋กœ 2๊ฐ€์ง€๊ฐ€ ์žˆ๋‹ค. ๊ทธ ์ค‘ Broadcast๋Š” ๊ณต์œ ๋œ ์ž์›์„ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ์‹์ด๊ธฐ์—, media(์ž์›) access์— ๋Œ€ํ•œ ์ œ์–ด๊ฐ€ ํ•„์š”ํ•˜๋‹ค.

Multiple Access Protocols์ด ํ•„์š”ํ•œ ์ด์œ ๋Š” ์—ฌ๋Ÿฌ ๋ช…์˜ ์‚ฌ๋žŒ์ด ๋Œ€ํ™”๋ฅผ ํ•˜๋Š”๋ฐ, ๋‹ค ๊ฐ™์ด ๋™์‹œ์— ๋งํ•˜๋ฉด ๊ฐ์ž์˜ ๋ง์ด ๋‹ค ์„ž์—ฌ ์•Œ์•„๋“ฃ๊ธฐ ์–ด๋ ต๋‹ค. ์ด๋ฅผ ๋„คํŠธ์›Œํฌ์—์„œ๋Š” Collision์ด๋ผ ํ•˜๋Š”๋ฐ, ์ด๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด Multiple Access Protocol์ด ๋“ฑ์žฅํ–ˆ๋‹ค.

  • ๋…ธ๋“œ๊ฐ€ ์ฑ„๋„์„ ์–ด๋–ป๊ฒŒ ๋‚˜๋ˆ  ๊ฐ€์งˆ์ง€ ๊ฒฐ์ •ํ•˜๋Š” ๋ถ„์‚ฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.

    • ์ฆ‰, ์–ธ์ œ ๋…ธ๋“œ๊ฐ€ ์ „์†กํ•  ์ง€ ๊ฒฐ์ •ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.
    • ๋งค์ฒด๋ฅผ ์—ฌ๋Ÿฌ ๋…ธ๋“œ๊ฐ€ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์ ‘๊ทผ ์ œ์–ด, ์ˆœ์„œ ์ œ์–ด๋ฅผ ํ•ด์ฃผ๋Š” ํ”„๋กœํ† ์ฝœ์ด๋‹ค.

๋ถ„์‚ฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜

  • ์ค‘์•™ ํŒ๋‹จ์ด ์•„๋‹Œ ๊ฐ๊ฐ์˜ ๋…ธ๋“œ๊ฐ€ ์ž์œจ์ ์œผ๋กœ ํŒ๋‹จํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜

์˜ˆ๋ฅผ ๋“ค์–ด, ์–ด๋–ค ๋งค์ฒด(broadcast channel)์— Rbps๋งŒํผ ๋ณด๋‚ผ ์ˆ˜ ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜์ž. ์ด๋•Œ ํ•„์š”ํ•œ ํŠน์ง•์œผ๋กœ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.

  • ๋…ธ๋“œ๊ฐ€ ํ•˜๋‚˜๋ฟ์ด๋ผ๋ฉด, R๋งŒํผ์„ ๋‹ค ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค.
  • ๋งŒ์•ฝ M๊ฐœ์˜ ๋…ธ๋“œ๊ฐ€ ์žˆ๋‹ค๋ฉด, ๊ฐ€๋Šฅํ•œ ํ•œ ๊ฐ๊ฐ ํ‰๊ท  R/M๋งŒํผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์–ด์•ผ ํ•œ๋‹ค.
  • ์ค‘์•™ ์ง‘์ค‘ํ™”๊ฐ€ ์žˆ์–ด์„  ์•ˆ๋˜๋ฏ€๋กœ, ์ „์†ก์„ ๊ด€๋ฆฌํ•˜๋Š” ๋…ธ๋“œ๊ฐ€ ์žˆ์–ด์„œ๋Š” ์•ˆ๋œ๋‹ค.
  • ๋ณด๋‚ด๋Š” ํƒ€์ด๋ฐ์„ ๊ด€๋ฆฌํ•˜๋Š” clock์ด๋‚˜ slot์ด ์žˆ์œผ๋ฉด ์•ˆ๋œ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ์ด๋ฅผ ์ด๋ฃจ๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ๊ฒƒ์ด MAC protocol์ด๋‹ค. ์ด๋Š” Media Access Control์˜ ์•ฝ์ž๋กœ, ํฌ๊ฒŒ 3 ์ข…๋ฅ˜๋กœ ๋‚˜๋‰œ๋‹ค.

  • Channel Partitioning : ์ฑ„๋„์„ ์—ฌ๋Ÿฌ ์ž‘์€ ์กฐ๊ฐ๋“ค(time slots, frequency, code)๋กœ ๋‚˜๋ˆ  ๋ถ„๋ฐฐํ•œ๋‹ค. ์ฆ‰ ๊ฐ ๋…ธ๋“œ๋งˆ๋‹ค ๋…์  ์‚ฌ์šฉ์„ ์œ„ํ•ด ํ• ๋‹นํ•˜๋Š” ๊ฒƒ์ด๋‹ค.
  • Random Access : ์ฑ„๋„์„ ๋‚˜๋ˆ„์ง€ ์•Š๊ณ , ์›ํ•  ๋•Œ๋งˆ๋‹ค ๋ณด๋‚ด๋Š” ๊ฒƒ์ด๋‹ค. ๋‹น์—ฐํžˆ Collision์ด ๋ฐœ์ƒํ• ํ…Œ๊ณ , ์ด๋ฅผ ์ˆ˜์šฉํ•ด ๊ทธ๋ƒฅ ๋‹ค์‹œ ๋ณด๋‚ธ๋‹ค. ์ฑ„๋„์— ์†ํ•œ ๋…ธ๋“œ์˜ ์ˆ˜๊ฐ€ ์ ์„ ๋•Œ ํƒํ•  ์ˆ˜ ์žˆ๋‹ค.
  • Taking turns : ๋Œ์•„๊ฐ€๋ฉด์„œ ๋ณด๋‚ผ ์ˆ˜ ์žˆ๋„๋ก ํ•œ๋‹ค. ๋™์ผํ•œ ์‹œ๊ฐ„์„ ๋ถ„๋ฐฐํ•ด์ฃผ๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ๋ณด๋‚ผ ๋ฐ์ดํ„ฐ๊ฐ€ ๋งŽ์€ ๋…ธ๋“œ์˜ ๊ฒฝ์šฐ ๋” ๋งŽ์€ ์‹œ๊ฐ„์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. token์„ ์‚ฌ์šฉํ•ด, token์ด ์žˆ๋Š” ๊ฒฝ์šฐ๋งŒ ์ „์†ก์ด ๊ฐ€๋Šฅํ•˜๋„๋ก ํ•˜์—ฌ ์ถฉ๋Œ์„ ๋ฐฉ์ง€ํ•œ๋‹ค.

๐Ÿชš Channel Partitioning - TDMA

TDMA(Time Division Multiple Access)์˜ ์•ฝ์ž๋กœ, ์ด๋ฆ„ ๊ทธ๋Œ€๋กœ time slot์œผ๋กœ ๋ถ„ํ• ํ•˜์—ฌ ๊ฐ time slot์— ๋ณด๋‚ผ ๋…ธ๋“œ๊ฐ€ ํ• ๋‹น๋˜๋Š” ๋ฐฉ์‹์ด๋‹ค.

  • ํ•˜์ง€๋งŒ ์ด๋Ÿฌํ•œ ๋ฐฉ์‹์€ ํ• ๋‹น๋Ÿ‰์— ๋น„ํ•ด ์‹ค ์‚ฌ์šฉ๋Ÿ‰์ด ์ ์–ด ๋น„ํšจ์œจ์ ์ผ ์ˆ˜ ์žˆ๋‹ค.

๐Ÿชš Channel Partitioning - FDMA

FDMA(Frequency Division Multiple Access)์˜ ์•ฝ์ž๋กœ, ์ฃผํŒŒ์ˆ˜ ๋Œ€์—ญ์„ ๋‹ค๋ฅด๊ฒŒ ํ•˜์—ฌ ์ „์†กํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค.

  • ๋™์ผํ•œ ์‹œ๊ฐ„๋Œ€์— ์—ฌ๋Ÿฌ ๋…ธ๋“œ๊ฐ€ ๋ณด๋‚ผ ์ˆ˜ ์žˆ๋‹ค๋Š” ์žฅ์ ์ด ์žˆ๊ธด ํ•˜์ง€๋งŒ, ์“ฐ์ด์ง€ ์•Š๋Š” ์ฃผํŒŒ์ˆ˜ ๋Œ€์—ญ์ด ์žˆ๋‹ค๋ฉด, ์ฆ‰ ์‚ฌ์šฉํ•˜๋Š” ๋…ธ๋“œ์˜ ์ˆ˜๊ฐ€ ์ ๋‹ค๋ฉด ์ด ๋˜ํ•œ ๋น„ํšจ์œจ์ ์ผ ์ˆ˜ ์žˆ๋‹ค.

๋”ฐ๋ผ์„œ Channel Partitioning ๋ฐฉ์‹์€ ๋„คํŠธ์›Œํฌ์— ์žˆ๋Š” ๋…ธ๋“œ์˜ ์ˆ˜๊ฐ€ ์ •ํ•ด์ ธ ์žˆ๊ณ , ๊ฐ๊ฐ ์ฒ˜๋ฆฌ๋Ÿ‰์ด ๋งŽ์„ ๋•Œ ์œ ์šฉํ•˜๋‹ค๊ณ  ํ•  ์ˆ˜ ์žˆ๋‹ค.

๐Ÿชš Random Access Protocol

์ด๋Š” ๊ฒฐ๊ตญ ๋žœ๋คํ•˜๊ฒŒ ์ž์› ์ ‘๊ทผ์„ ํ—ˆ์šฉํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค. ๋”ฐ๋ผ์„œ Collision์ด ๋ฐœ์ƒํ•  ์ˆ˜ ๋ฐ–์— ์—†๊ณ , ์ด๋ฅผ ์–ด๋–ป๊ฒŒ ๋ฐœ๊ฒฌํ•˜๊ณ  ๋ณต๊ตฌํ•  ๊ฒƒ์ธ๊ฐ€์— ๋Œ€ํ•œ ์ฒ˜๋ฆฌ๊ฐ€ ํ•„์š”ํ•˜๋‹ค.

๐Ÿชš Random Access Protocol - ALOHA

์„ฌ ๊ฐ„ ํ†ต์‹ ์„ ์œ„ํ•ด ๊ฐœ๋ฐœ๋œ ALOHA๋Š” ๋‹ค๋ฅธ ๋ง๋กœ๋Š” unslotted ALOHA, pure ALOHA๋ผ๊ณ ๋„ ํ•œ๋‹ค. ์ด๋Š” ๋ณด๋‚ด๊ณ  ์‹ถ์„ ๋•Œ ๋ณด๋‚ด๊ธฐ ๋•Œ๋ฌธ์—, Collision ๋ฐœ์ƒ์ด ์žฆ๋‹ค.

  • ํ•œ ํ”„๋ ˆ์ž„์„ ๊ฑฐ์˜ ๋‹ค ๋ณด๋ƒˆ์„ ๋•Œ์— ๋‹ค๋ฅธ ํ”„๋ ˆ์ž„์„ ์ „์†กํ•˜๋ ค ํ•˜๋ฉด, Collision์ด ๋ฐœ์ƒํ•˜๊ธฐ์— ๋งค์šฐ ๋น„ํšจ์œจ์ ์ด์—ˆ๋‹ค.

๐Ÿชš Random Access Protocol - Slotted ALOHA

ALOHA์˜ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด, ์‹œ๊ฐ„์„ slot์œผ๋กœ ๋‚˜๋ˆ„์–ด, ํ•˜๋‚˜์˜ data๋Š” ๋ฌด์กฐ๊ฑด ํ•˜๋‚˜์˜ slot์„ ํ†ตํ•ด ์ „์†ก๋˜๋„๋ก ๊ฐ•์ œํ–ˆ๋‹ค.

  • ๋‘ ๊ฐœ ์ด์ƒ์˜ ๋…ธ๋“œ๊ฐ€ ์ „์†กํ•œ ๊ฒฝ์šฐ, ๋ชจ๋“  ๋‹จ๋ง์€ Collision์„ ์ธ์ง€ํ•œ๋‹ค.
  • ๋…ธ๋“œ๊ฐ€ ํ”„๋ ˆ์ž„์„ ์ „์†กํ•  ๋•Œ, ์ถฉ๋Œ์ด ๋ฐœ์ƒํ•˜์ง€ ์•Š์•˜๋‹ค๋ฉด ๋‹ค์Œ slot์— ํ”„๋ ˆ์ž„์„ ๋” ์ „์†กํ•˜๊ณ , ์ถฉ๋Œ์ด ๋ฐœ์ƒํ–ˆ๋‹ค๋ฉด ๊ฐ ๋…ธ๋“œ๊ฐ€ ์ธก์ •ํ•œ ์„ฑ๊ณตํ™•๋ฅ ์— ๋”ฐ๋ผ ๋‹ค์Œ slot์— ํ”„๋ ˆ์ž„์„ ์ „์†กํ•  ์ง€ ๊ฒฐ์ •ํ–ˆ๋‹ค.

pure ALOHA๋ณด๋‹ค๋Š” ์ผ์ •ํ•œ ๊ทœ์น™์„ ์„ฑ๋ฆฝํ•ด ์ถฉ๋Œ๋กœ ์ธํ•œ ๋ฐ์ดํ„ฐ ์ „์†ก ์‹คํŒจ๋ฅผ ํ•ด๊ฒฐํ•ด ์„ฑ๋Šฅ์ด ์ข‹๋‹ค๋Š” ์ด์ ์ด ์žˆ์—ˆ๋‹ค. ํ•˜์ง€๋งŒ ์—ฌ์ „ํžˆ ์ถฉ๋Œ์€ ์กด์žฌํ–ˆ๊ณ , ๋‚ญ๋น„๋˜๋Š” slot์ด ๋งŽ๊ณ , ์ถฉ๋Œ ๊ฐ์ง€ ์‹ ํ˜ธ๊ฐ€ ๋„์ฐฉํ–ˆ์Œ์—๋„ ์ „์†ก ์ค‘์ง€๊ฐ€ ๋˜์ง€ ์•Š์•˜์œผ๋ฉฐ clock synchronization์ด ์ •ํ™•ํ•˜์ง€ ์•Š์•˜๋‹ค.

๐Ÿชš Random Access Protocol - CSMA

Slotted ALOHA์˜ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด CSMA(Carrier Sense Multiple Access)๋Š” ๊ณ„์†ํ•ด์„œ ์ฑ„๋„์˜ ์ƒํƒœ๋ฅผ ํ™•์ธํ•˜๋ฉด์„œ,

  • ์ฑ„๋„์ด idleํ•˜๋‹ค๋ฉด, ์ „์†ก์„ ์ˆ˜ํ–‰ํ–ˆ๊ณ 
  • ์ฑ„๋„์ด busyํ•˜๋‹ค๋ฉด, ์ „์†ก์„ ์—ฐ๊ธฐ์‹œ์ผฐ๋‹ค.

CSMA ํ”„๋กœํ† ์ฝœ์€ ์ถฉ๋Œ์ด ๋ฐœ์ƒํ•˜๊ธฐ ์ „, ์ฑ„๋„์˜ ์ƒํƒœ๋ฅผ ํ™•์ธํ•จ์œผ๋กœ์จ ์ถฉ๋Œ์„ ํ”ผํ•˜๋Š” ๋ฐ˜๋ฉด, ALOHA๋Š” ์ถฉ๋Œ์ด ๋ฐœ์ƒํ•œ ํ›„์—๋งŒ ์ฑ„๋„์ด ์‚ฌ์šฉ ์ค‘์ž„์„ ๊ฐ์ง€ํ•œ๋‹ค.

์ด๋ ‡๊ฒŒ ์ฑ„๋„์„ ๋ฏธ๋ฆฌ ๊ฐ์ง€ํ•จ์œผ๋กœ์จ CSMA๋Š” ์ถฉ๋Œ์ด ๋ฐœ์ƒํ•˜์ง€ ์•Š์„ ๊ฒƒ ๊ฐ™์ง€๋งŒ, Propagation Delay(์ „๋‹ฌ ์ง€์—ฐ)๋กœ ์ธํ•ด ์ถฉ๋Œ์ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค.

  • ๋…ธ๋“œ๊ฐ€ ๋‹ค๋ฅธ ๋…ธ๋“œ์˜ ์ „์†ก์„ ๊ฐ์ง€ํ•˜์ง€ ๋ชปํ–ˆ์„ ์ˆ˜๋„ ์žˆ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. ์˜ˆ๋กœ๋Š” ๋ˆˆ์น˜ ๊ฒŒ์ž„ ์‹œ์— ์•„๋ฌด๋„ 1์„ ์™ธ์น˜์ง€ ์•Š์•„ ์—ฌ๋Ÿฌ ๋ช…์ด ๋™์‹œ์— 1์„ ์™ธ์น˜๋Š” ์ƒํ™ฉ๊ณผ ๋น„์Šทํ•˜๋‹ค.
  • CSMA์—์„œ๋Š” ์ด์™€ ๊ฐ™์ด ์ถฉ๋Œ์ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ์‹œ๊ฐ„์„ Vulnerable time ์ด๋ผ ํ•œ๋‹ค.
  • A๊ฐ€ t1์˜ ์‹œ์ ์— ์ „์†กํ•œ๋‹ค๊ณ  ์‹ ํ˜ธ๋ฅผ ๋ณด๋ƒˆ์„ ๋•Œ, D๊ฐ€ ์ด๋ฅผ ๊ฐ์ง€ํ•˜๋Š” ์‹œ์ ์€ t1 + tp์ด๋‹ค. ์ด๋•Œ tp๊ฐ€ propagation delay ๋ฅผ ์˜๋ฏธํ•˜๊ณ , ๋…ธ๋ž€์ƒ‰ ๋ถ€๋ถ„์ด Vulnerable time ์ด๋‹ค.

    • ์ด๋•Œ B, C, D ์ค‘ ๋ˆ„๊ตฌ๋ผ๋„ ์‹ ํ˜ธ๋ฅผ ๋ณด๋‚ด๋ฉด, ์ถฉ๋Œ์ด ๋ฐœ์ƒํ•œ๋‹ค.

๐Ÿชš Random Access Protocol - CSMA/CD

CSMA/CD๋Š” CSMA์—์„œ์˜ ์ถฉ๋Œ์„ ๋ฐฉ์ง€ํ•˜๊ธฐ ์œ„ํ•ด ๋งŒ๋“ค์–ด์กŒ๋‹ค. ์ด๋•Œ CD๋Š” Collision Detection์„ ์˜๋ฏธํ•œ๋‹ค.

  • ์ด๋Š” ์‹ ํ˜ธ์˜ ์„ธ๊ธฐ๋ฅผ ์ธก์ •ํ•˜๊ณ , ์ „์†ก๋œ ์‹ ํ˜ธ์™€ ์ˆ˜์‹ ๋œ ์‹ ํ˜ธ๋ฅผ ๋น„๊ตํ•จ์œผ๋กœ์จ ์ถฉ๋Œ์ด ๋ฐœ์ƒํ–ˆ๋Š”์ง€๋ฅผ ํŒ๋‹จํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ด๋Ÿฌํ•œ ํŒ๋‹จ ํŠน์„ฑ ๋•Œ๋ฌธ์— ๋ฌด์„  ํ™˜๊ฒฝ์—์„œ๋Š” ์ถฉ๋Œ ๊ฐ์ง€๊ฐ€ ์‰ฝ์ง€ ์•Š๊ณ , ์ด๋ฅผ ๋ณด์™„ํ•˜๊ณ ์ž CSMA/CA๊ฐ€ ๋งŒ๋“ค์–ด์กŒ๋‹ค.

Ethernet CSMA/CD ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ดํŽด๋ณด๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.

  • ๋จผ์ € ์ด๋”๋„ท ์นด๋“œ(NIC)๊ฐ€ ๋„คํŠธ์›Œํฌ ๊ณ„์ธต์œผ๋กœ๋ถ€ํ„ฐ ๋ฐ์ดํ„ฐ๊ทธ๋žจ์„ ๋ฐ›์•„ ํ”„๋ ˆ์ž„์„ ์ƒ์„ฑํ•œ๋‹ค.
  • NIC๊ฐ€ ์ฑ„๋„์„ ๊ฐ์ง€ํ–ˆ์„ ๋•Œ, idleํ•˜๋ฉด ํ”„๋ ˆ์ž„ ์ „์†ก์„ ์‹œ์ž‘ํ•˜๊ณ , ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ์ฑ„๋„์ด idleํ•  ๋•Œ๊นŒ์ง€ ๋Œ€๊ธฐํ•œ ํ›„ ์ „์†ก์„ ์‹œ์ž‘ํ•œ๋‹ค.
  • ๋งŒ์•ฝ NIC๊ฐ€ ์ถฉ๋Œ ์—†์ด ํ”„๋ ˆ์ž„ ์ „์ฒด๋ฅผ ์ „์†กํ–ˆ๋‹ค๋ฉด, ์ œ๋Œ€๋กœ ์ „์†กํ–ˆ๋‹ค๋Š” ์˜๋ฏธ๊ณ  ๋‹ค์Œ ํ”„๋ ˆ์ž„ ์ „์†ก์„ ์ค€๋น„ํ•œ๋‹ค.

    • ํ”„๋ ˆ์ž„์„ ์ „์†กํ•˜์ž๋งˆ์ž ๋ฐ”๋กœ ์‹ ํ˜ธ๋ฅผ ์ˆ˜์‹ ํ•œ๋‹ค. ์ˆ˜์‹ ํ•œ ์‹ ํ˜ธ๊ฐ€ ๋ณด๋‚ธ ๊ฒƒ๊ณผ ๋‹ค๋ฅด๋‹ค๋ฉด, ์ถฉ๋Œ์ด ๋ฐœ์ƒํ–ˆ๋‹ค๊ณ  ๊ฐ์ง€ํ•œ๋‹ค.
  • ์ถฉ๋Œ์ด ๊ฐ์ง€๋˜์—ˆ๋‹ค๋ฉด, ์ „์†ก์„ ์ค‘๋‹จํ•˜๊ณ , jam signal์„ ์ „์†กํ•œ๋‹ค.

    • jam signal : ๋‹ค๋ฅธ ๋…ธ๋“œ๋“ค์—๊ฒŒ ์ถฉ๋Œ์ด ๋ฐœ์ƒํ–ˆ์Œ์„ ์•Œ๋ฆฌ๊ธฐ ์œ„ํ•œ ์‹ ํ˜ธ
  • ์ค‘๋‹จ ์ดํ›„, NIC๋Š” binary (exponential) backoff๋ฅผ ์ˆ˜ํ–‰ํ•œ๋‹ค.

    • m๋ฒˆ์งธ ์ถฉ๋Œ ์ดํ›„, NIC๋Š” {0,1,2,3, ... , 2mโˆ’12^{m - 1}} ์ค‘ ๋žœ๋คํ•œ k๋ฅผ ์„ ํƒํ•˜๊ณ , k * 512bit times๋ฅผ ๋Œ€๊ธฐํ•œ ํ›„ ๋‹ค์‹œ ์ฑ„๋„ sensing์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.
    • m์ด ์ปค์งˆ ์ˆ˜๋ก, (์ถฉ๋Œ ํšŸ์ˆ˜๊ฐ€ ๋งŽ์•„์งˆ์ˆ˜๋ก) ๊ฐ™์€ k๋ฅผ ๊ณ ๋ฅผ ํ™•๋ฅ ์ด ๊ฐ์†Œํ•˜๊ธฐ์— ์ถฉ๋Œ ํ™•๋ฅ ์ด ์ค„์–ด๋“ ๋‹ค.

๐Ÿชš Taking turns MAC protocols

Taking turns ๋ฐฉ์‹์€ channel partitioning์˜ "์ฑ„๋„์„ ํšจ์œจ์ ์ด๊ณ  ๊ณตํ‰ํ•˜๊ฒŒ ๋ถ„๋ฐฐ"ํ•œ๋‹ค๋Š” ์žฅ์ ๊ณผ random access์˜ "load๊ฐ€ ๋‚ฎ์„ ๋•Œ์˜ ํšจ์œจ์„ฑ"์ด๋ผ๋Š” ์žฅ์ ์„ ๋ชจ๋‘ ๊ฐ–์ถ˜ ๋ฐฉ์‹์ด๋‹ค.

๐Ÿชš Taking turns MAC protocols - polling

polling
  • ๋งˆ์Šคํ„ฐ ๋…ธ๋“œ๊ฐ€ ๋‹ค๋ฅธ ๋…ธ๋“œ๋“ค์—๊ฒŒ ์ „์†ก์„ ๋Œ์•„๊ฐ€๋ฉด์„œ ์‹œํ‚ค๋Š” ๊ฒƒ์ด๋‹ค.
  • ๋งˆ์Šคํ„ฐ ๋…ธ๋“œ๊ฐ€ ๋ชจ๋“  ๋…ธ๋“œ๋“ค์—๊ฒŒ ์ „์†กํ•  ๊ฒƒ์ธ์ง€ ๋ฌผ์–ด๋ณด๋Š” delay(polling delay)์™€, ๊ฐ ๋…ธ๋“œ๋“ค์€ ์ž๊ธฐ ์ฐจ๋ก€๋ฅผ ์œ„ํ•ด์„œ๋Š” ํ•œ ๋ฐ”ํ€ด๋ฅผ ๊ธฐ๋‹ค๋ ค์•ผ ํ•˜๋Š” delay๊ฐ€ ์žˆ๋‹ค.

๐Ÿชš Taking turns MAC protocols - token passing

tokenPassing
  • ํ•œ ๋…ธ๋“œ๊ฐ€ ๋‹ค์Œ ์ˆœ์„œ์˜ ๋…ธ๋“œ์—๊ฒŒ token์„ ์ „๋‹ฌํ•˜๊ณ , token์„ ๋ฐ›์€ ๋…ธ๋“œ๊ฐ€ ์ „์†ก์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.
  • token์„ ์ฃผ๊ณ ๋ฐ›๋Š” ๋ฐ ๋“œ๋Š” overhead์™€, ์ž๊ธฐ ์ฐจ๋ก€๋ฅผ ๊ธฐ๋‹ค๋ ค์•ผ ํ•˜๋Š” latency, token ๋˜ํ•œ ํ•œ ๋ฉ”์‹œ์ง€์˜ ์ผ์ข…์ด๋ฏ€๋กœ ์†์‹ค ๋ฐœ์ƒ์ด ๊ฐ€๋Šฅํ•˜๋‹ค๋Š” ํŠน์ง•์ด ์žˆ๋‹ค.

๐Ÿงท ARP: Address Resolution Protocol

์ด๋Š” ๋…ผ๋ฆฌ์  ์ฃผ์†Œ์ธ IP๋ฅผ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ์ธ MAC์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ํ”„๋กœํ† ์ฝœ์ด๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด RARP๋Š” ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๋ฅผ ๋…ผ๋ฆฌ์  ์ฃผ์†Œ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ํ”„๋กœํ† ์ฝœ์ด ๋˜๊ฒ ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ์ด ๋ณ€ํ™˜์„ ์œ„ํ•ด ํ•„์š”ํ•œ ๊ฒƒ์ด ARP Table์ด๋‹ค. ์ด๋Š” IP ์ฃผ์†Œ์— ํ•ด๋‹นํ•˜๋Š” MAC ์ฃผ์†Œ๋ฅผ ๊ด€๋ฆฌํ•˜๋Š” ํ…Œ์ด๋ธ”๋กœ, <IP address; MAC address; TTL> ์˜ ํ˜•ํƒœ๋กœ ์ €์žฅํ•˜๊ณ  ์žˆ๊ณ , TTL์ด ์ง€๋‚œ ์ดํ›„๋Š” ํ•ด๋‹น ์ •๋ณด๋Š” ๋“œ๋กญ๋œ๋‹ค.

  • ๋”ฐ๋ผ์„œ ํ…Œ์ด๋ธ”์— ์—†๋‹ค๋ฉด, ARP ๊ณผ์ •์„ ๊ฑฐ์ณ ๋‹ค์‹œ ํ…Œ์ด๋ธ”์— ์ €์žฅ๋œ๋‹ค.

๐Ÿชš ARP protocol in action

A๊ฐ€ B์—๊ฒŒ ๋ฐ์ดํ„ฐ๊ทธ๋žจ์„ ์ „์†กํ•˜๋ ค ํ•œ๋‹ค. ํ•˜์ง€๋งŒ A์˜ ARP Table์—๋Š” B์˜ MAC ์ฃผ์†Œ์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ์—†๋‹ค. ์ด๋•Œ ARP๋ฅผ ์‚ฌ์šฉํ•ด B์˜ MAC ์ฃผ์†Œ๋ฅผ ์–ป๋Š”๋‹ค.

  • A๋Š” B์˜ IP ์ฃผ์†Œ๋ฅผ ํฌํ•จํ•œ ARP query๋ฅผ broadcastํ•œ๋‹ค.
  • ์ด๋•Œ B๋Š” ๋ณธ์ธ์—๊ฒŒ ํ•ด๋‹นํ•˜๋Š” IP ์ฃผ์†Œ์ด๋ฏ€๋กœ, ๋ณธ์ธ์˜ MAC ์ฃผ์†Œ๋ฅผ ํฌํ•จํ•œ response๋ฅผ A์—๊ฒŒ ์ „์†กํ•˜๊ณ , ์ด๋ฅผ ์ˆ˜์‹ ํ•œ A๋Š” ARP Table์„ ์™„์„ฑํ•œ๋‹ค.

๐Ÿงท Ethernet

๋ฐ์ดํ„ฐ ๋งํฌ ๊ณ„์ธต์—์„œ ์‚ฌ์šฉํ•˜๋Š” ํ”„๋กœํ† ์ฝœ ์ค‘ ํ•˜๋‚˜๋กœ, CSMA/CD ๋ฐฉ์‹์„ ์ด์šฉํ•˜์—ฌ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์ปดํ“จํ„ฐ๊ฐ€ ๊ณต์œ  ๋งค์ฒด๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์ œ์–ดํ•˜๋ฉฐ, ์Šค์œ„์น˜์—์„œ MAC ์ฃผ์†Œ๋ฅผ ์ด์šฉํ•ด ๋ฐ์ดํ„ฐ๋ฅผ ํ•„์š”๋กœ ํ•˜๋Š” ์ปดํ“จํ„ฐ์—๊ฒŒ๋งŒ ์ „๋‹ฌํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•œ๋‹ค.

๐Ÿชš Ethernet frame structure

ethernetFrame
  • preamble : ์ด๋”๋„ท ํ”„๋ ˆ์ž„์˜ ๋™๊ธฐํ™”์™€ ์‹œ์ž‘์„ ์•Œ๋ฆฌ๋Š” ์‹ ํ˜ธ
  • type : ์–ด๋–ค ์œ ํ˜•์˜ ํ”„๋กœํ† ์ฝœ์ธ์ง€๋ฅผ ๋ช…์‹œ (IPv4, IPv6, ARP, RARP, SNMP over Ethernet)
  • CRC : ํ”„๋ ˆ์ž„์˜ ์—๋Ÿฌ ์ฒดํฌ

๐Ÿชš Ethernet: unreliable, connectionless

Connectionless : ์—ฐ๊ฒฐ์ด ์—†๊ธฐ ๋•Œ๋ฌธ์—, handshaking ๊ณผ์ • ๋˜ํ•œ ์—†๋‹ค.

unreliable : ACK์ด๋‚˜ NAK์„ ์ „์†กํ•˜์ง€ ์•Š๋Š”๋‹ค. ์—๋Ÿฌ ์ฒดํฌ๋กœ ์—๋Ÿฌ๋ฅผ ๊ฐ์ง€ํ•˜๋ฉด, ํ•ด๋‹น ๋ฐ์ดํ„ฐ๋Š” ๋ฒ„๋ฆฐ๋‹ค.

Ethernet์˜ MAC protocol์€ unslotted CSMA/CD๋ฅผ ์‚ฌ์šฉํ•˜๊ณ , binary backoff๋ฅผ ์ˆ˜ํ–‰ํ•œ๋‹ค.


๐Ÿงท Switches & Routers

switches routers
  • ๋‘˜ ๋‹ค store-and-forward๋ฅผ ์ˆ˜ํ–‰ํ•œ๋‹ค.

    • routers: ๋„คํŠธ์›Œํฌ ๊ณ„์ธต์˜ ์žฅ๋น„์— ๋Œ€ํ•œ ์ฒ˜๋ฆฌ, data gram์„ ์ €์žฅ
    • switches: ๋งํฌ ๊ณ„์ธต์˜ ์žฅ๋น„์— ๋Œ€ํ•œ ์ฒ˜๋ฆฌ, frame์„ ์ €์žฅ
  • ๋‘˜ ๋‹ค forwarding table์„ ๊ฐ€์ง„๋‹ค.

    • routers: routing algorithm์„ ํ†ตํ•ด ํ…Œ์ด๋ธ”์„ ๊ณ„์‚ฐํ•˜๊ณ , IP ์ฃผ์†Œ์— ๋Œ€ํ•ด ์ฒ˜๋ฆฌํ•œ๋‹ค.
    • switches: flooding, learning์„ ํ†ตํ•ด ํ…Œ์ด๋ธ”์„ ํ•™์Šตํ•˜๊ณ , MAC ์ฃผ์†Œ์— ๋Œ€ํ•ด ์ฒ˜๋ฆฌํ•œ๋‹ค.

๐Ÿงท VLANs(Virtual LANs)

vlan
  • ์œ„ ๊ทธ๋ฆผ์—์„œ ์—ฌ๋Ÿฌ PC๋“ค์ด ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋Š” ๊ตฌ์—ญ์„ LAN์ด๋ผ ํ•œ๋‹ค.
  • ๋งŒ์•ฝ LAN ๊ฐ„ host์˜ ์ด๋™์ด ๋ฐœ์ƒํ•œ๋‹ค๋ฉด, ๋ฌผ๋ฆฌ์ ์œผ๋กœ๋Š” ์ด๋™ํ•˜์ง€๋งŒ, ๋…ผ๋ฆฌ์ ์œผ๋กœ๋Š” ์ด๋™ํ•˜์ง€ ์•Š์€ ๊ฒƒ์ฒ˜๋Ÿผ ํ–‰๋™ํ•ด์•ผ ํ•˜๊ณ , ์ด๋ฅผ ์œ„ํ•ด VLAN์ด ํ•„์š”ํ•˜๋‹ค.

๐Ÿชš VLANs spanning multiple switches

vlanSwitches
  • multiple physical switches์— ์ •์˜๋œ VLANs๊ฐ„ ํ”„๋ ˆ์ž„์„ ์ฃผ๊ณ  ๋ฐ›์Œ์œผ๋กœ์จ ๋…ผ๋ฆฌ์  ์ด๋™์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.

    • ์ด๋•Œ, VLAN ID ์ •๋ณด๋ฅผ ์ฃผ๊ณ  ๋ฐ›๋Š”๋‹ค.

๐Ÿงท MPLS(Multiprotocol label switching)

IP routing์˜ ๊ฒฝ์šฐ, ๋ชฉ์ ์ง€ ์ฃผ์†Œ ์ •๋ณด๋งŒ์„ ๊ฐ€์ง€๊ณ  routing์„ ์ง„ํ–‰ํ•˜๊ธฐ์— ๋งค๋ฒˆ ์ƒ์œ„ ๊ณ„์ธต๊นŒ์ง€ ์ด๋™ํ•ด ์ฃผ์†Œ๋ฅผ ํ™•์ธํ•ด์•ผ ํ•˜๋Š” ๊ณผ์ •์ด ํ•„์š”ํ•ด ๋А๋ฆฌ๋‹ค. ๋”ฐ๋ผ์„œ ์ถ”๊ฐ€์ ์ธ ๊ณ ์ •๋œ ํฌ๊ธฐ์˜ label ์ •๋ณด๋ฅผ ์ด์šฉํ•ด ๋ฐ”๋กœ๋ฐ”๋กœ routing์„ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ๋Š” MPLS๊ฐ€ ๋“ฑ์žฅํ–ˆ๋‹ค.

  • IP routing์€ ๋ชฉ์ ์ง€๋กœ ๊ฐ€๋Š” ๊ฒฝ๋กœ๋Š” ๋ชฉ์ ์ง€ ์ฃผ์†Œ ํ•˜๋‚˜๋งŒ์œผ๋กœ ๊ฒฐ์ •๋œ๋‹ค.
  • MPLS routing์€ ์ถœ๋ฐœ์ง€ ์ฃผ์†Œ์™€ ๋ชฉ์ ์ง€ ์ฃผ์†Œ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๊ฒฝ๋กœ๊ฐ€ ๊ฒฐ์ •๋œ๋‹ค.

    • fast reroute: ๋งํฌ failure๋ฅผ ๋Œ€๋น„ํ•ด backup routes๋ฅผ ๋ฏธ๋ฆฌ ๊ณ„์‚ฐํ•œ๋‹ค.

๐Ÿ“• ์ฐธ๊ณ 

@Seongukbaek
๋ฐฐ์šฐ๊ณ  ์ •๋ฆฌํ•˜๊ณ  ๊ณต์œ ํ•˜๋Š” ๋Œ€ํ•™์ƒ ๋ฐฑ์„ฑ์šฑ์ž…๋‹ˆ๋‹ค ๐Ÿ˜€